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Constructions of E n Operads 

Z. Fiedorowicz 


Throughout this talk I will use the following conventions and notations. I will primarily 
consider operads in the category of compactly generated Hausdorff topological spaces having 
the homotopy type of CW-complexes. When I refer to simplicial operads or operads in the 
category of posets, it will be understood that they can be converted to topological operads 
by taking geometric realization or geometric realization of the nerve, respectively. I will only 
consider operads A satisfying .4.(0) = *. This allows us to define degeneracy maps 

di : A{n) —> A(n — 1) i — 1, 2,..., n 

by composing with * G ,4(0). We will refer to collections of spaces A = {A{k)}k>o equipped 
with symmetric group actions and such degeneracy maps, satisfying the evident relations, 
but without any further operad composition maps, as preoperads. (We refer the reader to 
Berger’s talk in this volume p| (or j3[) for a precise definition.) 

Definition. An operad map A ^ B is said to be an equivalence if for each k > 0, 
A(k) —> B{k ) is a Sfc-equivariant homotopy equivalence. We say that an operad A is E n 
(n = 1,2,3,..., oo) if there is a chain of operad equivalences (in either or both directions) 
connecting A to the Boardman-Vogt little n-cubes operad C n (cf. f|]). 


Remark. It can be shown that an operad A is E n iff there is an operad equivalence 
WC n —> A, where WC n is a certain enlarged cofibrant model of the little n-cubes operad. (See 
Vogt’s talk in this volume [|T2| (or ||) for details.) However this is of little use in recognizing 
E n operads, since the only practical way to construct such an equivalence WC n —> A is to 
be given a chain of operad equivalences connecting A to C n . 


The following results provide useful criteria for recognizing E n operads. 

Theorem (Recognition principles for E n operads.) 

1. A is an Ece operad iff 

(i) Each space A{k) is contractible. 

(ii) Efc acts freely on A{k) for each k > 0. 

2. A is an Ei (a.k.a. A^) operad iff 

(i) Each path component of each space A(k) is contractible. 

(ii) Efc acts freely and transitively on -K Q A{k) for each k > 0. 

3. A is an E 2 operad iff each space A(k) is connected and the collection of universal 
covering spaces {^l(fc)}fc>o forms a B 00 operad. That is 

(i) Each space A(k) is contractible. 

(ii) The braid group B *. acts freely on A(k) for each k > 0. 


1 



Proof Sketch. The first two results are classical, due to Boardman-Vogt U . The fact that 
E 0Q , resp. Ei, operads satisfy these criteria is immediate from the fact that C^, resp. C 1} 
satisfy these criteria, and that these criteria are preserved by operad equivalences. For the 
reverse implications, one notes that the given criteria insure that the projections provide a 
chain of operad equivalences 


A 


Ax C n 


C o 


in the E^ case, and a similar chain of operad equivalences 

A < A C i * C± 


in the Ei case. 

The recognition principle for E 2 operads is due to the author (cf. [§]). It first requires 
noting that the definition of operad can be reformulated using actions by braid groups in 
place of actions by symmetric groups. One then notes that the operad structure of an E 2 
operad A can be lifted to a (braided) operad structure on the universal covers {^4}fc>o- The 
lifting requires a consistent choice of basepoints in A. Such a choice is provided by mapping 
an Ei operad into A as follows: 


WCi —> WC 2 A, 

(cf. remark above). This gives the requisite B^ structure on A. Conversely given a braided 
operad structure on A, one can recover a regular operad structure on A, by taking the orbit 
spaces of the actions by the pure braid groups PBk . The rest of the proof now proceeds as 
in the E^ case: 

A *— (A x j PB* —■> C 2 . 

Unfortunately at this time, there is nothing like a recognition principle for E n operads 
for 3 < n < oo. Indeed until the last five years or so, the only known E n operads in such 
cases were minor variants of the little n-cubes operads, eg. little n-disks operads. 

This situation changed with the discovery of a nice family of simplicial E n operads and 
operad equivalences (for all n ): 
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Getzler-Jones poset operad (cf. ||) 


n-fold monoidal (poset) operad M. n (cf. |l|) 

pi 


complete graphs (poset) operad (cf. 0) 


Smith (simplicial) operad (cf. 


0 ) 


I will not discuss these examples and instead refer the reader to Berger’s talk in this 
volume H for more details. However I would like to briefly discuss the method developed 
by Berger to prove that these examples are E n operads. 

This method is the notion of a cellular decomposition of a topological operad over a poset 
operad. Let me first discuss the simpler notion of a cellular decomposition of a topological 
space X over a finite poset V. By this we mean a decomposition X = Up e pCp, where each 
cell Cp is a closed subset of A". We further suppose that P < Q =? Cp C Cq and define 
bd(Cp) = U P ' <P Cpp int(Cp) = Cp — bd(Cp). If we assume in addition that 


1. Each Cp is contractible. 

2. The inclusions bd(Cp) C Cp are cohbrations. 

3. int(Cp) fl int (Cq) = 0 if P ^ Q. 

Then we have a sequence of equivalences and homeomorphisms: 


\P\ <— hocolimpgpCp —» coliinp G pCp —> A", 

where \P\ denotes the geometric realization of the nerve of V. Briefly, we need the hypothesis 
(1) to insure that the first arrow is an equivalence, hypothesis (2) to insure that the second 
arrow is an equivalence, and hypothesis (3) to insure that the third arrow is a homeomor- 
phism. It is useful to note that if A" has a cellular decomposition over a poset V, then the 
product X m has a cellular decomposition indexed over the product poset V m . 

Please note that the word “cellular” in the above definition is being used in a very loose 
sense. It is not to be supposed that either the cells or their interiors look anything like disks. 
We merely assume that the cells satisfy the above three conditions. 

To upgrade the notion of cellular decomposition to the context of operads, we assume 
that the posets {V{k)}k >o indexing the cellular decompositions of the topological operad A, 
themselves form an operad in the category of posets. In addition we assume the evident 
compatibility conditions between the operad structures of V and A: 
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1. 1.4 £ Ci r , where I .4 G -4(1), 1-p G 'P(l) are the units of the operads A, V respectively. 

2. (Cp)a = Cp a , for any a G P G V{k). 

3. If ha, h'P denote the operad composition maps in A, V respectively, then 

Ha ( C P x C Ql x Cq 2 x ... C Qk ) C C IXv ^p. Qu Q 2t ,„ ! Q k ) 

Under these hypotheses the sequence: 

{\P(k)\}k>o < — {hocohmp e -pCp(/c)}fc>o —> {colimp g p(fc)Up}fc>o —> {A(k)}k>o 

is a chain of operad equivalences. Thus under these circumstances the topological operad A 
is E n iff the poset operad V is E n . Currently this is the only practical method for recognizing 
E n operads for 3 < n < oo. 

Remark. The Getzler-Jones poset operad has not been explicitly described in the liter¬ 
ature to our knowledge. However Getzler-Jones describe a cellular decomposition of their 
topological operad given by compactihcations of configuration spaces, and it is not difficult 
to see that their decomposition is indexed by a poset operad which maps into the n-fold 
monoidal operad, and it can be shown that this map of poset operads is an equivalence. 
This also furnishes a proof that the Getzler-Jones topological operad is E n . (There may be 
unpublished more direct proofs of this fact, but we are unaware of the details.) 

I recently noticed that this method can be combined with the following right adjoint 
construction to produce many new examples of E n operads. 

Theorem 1. (i) The forgetful functor 

U : Preoperads-*-Z/2 -spaces 


-4i---4(2) 


has a right adjoint 


R : TLj2 -spaces —> Preoperads 


(ii) For any Z/2-space X , RX has a functorial operad structure. 

(iii) If A is an operad such that -4(1) = {1^}, then 

A—> RUA = R(A(2)) 

is a map of operads. 

Remark. Without the hypothesis that -4(1) = {1^} 

A —> RUA = R(A( 2)) 
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is only a map of preoperads, ie. it is only compatible with the symmetric group actions 
and composition with constants, not with general compositions. We shall illustrate this 
phenomenon below with the little n-cubes operad. I should add that I initially overlooked 
the necessity of this condition and noticed it only while preparing this talk. 

Proof Sketch. Given a Z/2-space X, we need to construct a sequence of spaces {RX (k)}k> o 
with an appropriate structure. As a topological space RX{k ) is just the product space A'W, 
where is the binomial coefficient k{k — l)/2. However to describe the symmetric group 
actions and the operad compositions, it is convenient to describe RX(k) as follows. 

Consider the complete graph on the set of vertices {1,2 ,,k}. By an orientation of this 
graph we mean the assignment of a direction to each edge of the graph. By a labelling of this 
graph, we mean the assignment of a point in A" to each edge of the graph. (Different edges 
may labelled by different points.) We further impose the equivalence relation that changing 
the direction of an edge is equivalent to changing its label from x to x, where x i—>■ x denotes 
the Z/2 action on X. We define RX{k ) as the space of all such orientations and labellings 
of the complete graph on {1, 2,..., k). Formally we can describe the elements of RX(k) 
as functions where i ^ j € {1, 2,..., k}, taking values in X, and satisfying the 

condition that RX{k) can be identified with the product A^( 2 ) by noting 

that using the equivalence relation, we can choose unique representatives in RX(k) with the 
edges oriented in the direction of the natural order on { 1,2 ,,k}, and with an arbitrary 
labelling of the edges. 

The symmetric group action on RX(k ) is induced by the natural action of E*. on the 
vertex set {1,2,..., k}. The operad composition 

RX(k ) x RX(ii) x RX(i 2 ) x • • • x RX(ik ) —■> RX{i\ + i 2 + ••• + *&) 

is also easily described with the complete graph formalism. We need to describe an orien¬ 
tation and labelling of the complete graph on the set {1, 2,..., R + i 2 A • • • + 4} using the 
orientation and labelling information encoded in the product space on the left. It is almost 
selfevident how to do this: for edges connecting vertices in a given block 


{(*i + *2 + • • • + ij— i) A 1, (*i A i 2 A ■ ■ ■ A ij— i) A 2,.,., + *2 A • • • A ij —i A ij} 

use the orientation and labelling information from the space RX (ij). For edges connecting 
vertices in different blocks use the orientation and labelling information encoded in the 
space RX(k). The fact that our construction specifies an operad is then an exercise in 
understanding the notation. 

For a preoperad A the unit of the adjunction 

A{k) —» (RUA)(k) = (.4(2))© 

is specified by the obvious iterated degeneracies. It is obvious that RU specifies an idem- 
potent monad on the category of preoperads (since URU = U ). Hence it follows that R is 
right adjoint to U. 

The proof of part (iii) is deferred for now. It will be proved below using a more structured 
right adjoint construction R 2 which coincides with R under the hypothesis that .4.(1) = {1^}. 
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Example. The little 2-cubes operad C 2 does not satisfy the hypothesis of part (iii) of the 
theorem: C 2 ( 1 ) 7 ^ {lc 2 }- We would like to show that 

C 2 — ruc 2 

is not an operad map by showing that the diagram below does not commute 

C 2 ( 2 ) x C 2 ( 2 ) x C 2 (l)-- C 2 (3) 

(RUC 2 )( 2 ) x (RUC 2 )( 2 ) x (RUC 2 ){ 1)--( RUC 2 ){3 ) 

where the vertical maps are given by the unit C 2 —> RUC 2 and the horizontal maps are 
compositions in the operads C 2 , RUC 2 respectively. 

To see this we take a typical element in the top left corner and chase it around both sides 
of the diagram: 



Thus we see that the image of C 2 in RUC 2 is not closed under operad composition in RUC 2 . 
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Remark. Theorem 1 has a poset version: the forgetful functor 

U : Poset preoperads —> Z/2 -posets 


has a right adjoint 

i? : Z/2 -posets —> Poset preoperads 

satisfying the same conditions as above. The construction of the functor R is identical to the 
case of spaces. If a Z/2-spaee X has a cellular decomposition over Z/2-poset V, with the Z/2 
actions being compatible, then the topological operad RX has a cellular decomposition over 
the poset operad RV. Then using Berger’s argument we have a chain of operad equivalences 
connecting \RV\ to RX. 

For any Z/2-space X the operad RX is not E n for at least two reasons: 

1. The spaces RX(k) have the wrong homotopy type. For by definition RX{k ) = A"W, 
whereas the k-th space of an E n operad can not have the homotopy type of a product 
of multiple copies of a space unless n = oo, k = 0 or k = 1. 

2. For k > 2 the action of on RX{k ) isn’t free. For example for any x G X the 
following point in RX( 3) 


3 3 



is fixed by the cyclic permutation (12 3). 

However under suitable conditions, RX has many E n suboperads. We begin with a definition. 

Definition. Let X be a space which is homotopy equivalent to S n_1 with a free Z/2 
action. If n — 1 we say that X has a hemispherical cellular decomposition if the Z/2 action 
permutes the two path components. If n > 1 we define the notion of a hemispherical cellular 
decomposition for X by recursively requiring: 

(i) X has a decomposition X — D U D, where D is the image of D under the Z/2 action. 

(ii) D is contractible by a contraction H : D x / —> D having the property that H(x , t) D 

for t > 0. 

(iii) D fl D is homotopy equivalent to S n ~ 2 and has a hemispherical cellular decomposition. 

We can think of D C X as being a kind of fundamental domain for the Z/2 action. 

It is an immediate consequence that if X has a hemispherical cellular decomposition, 
then X has a cellular decomposition over the Z/2 poset 

/C (n) (2) = {1,2, ...,n} x Z/2 
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with partial order 


(b o) < U t) if i < j 

and with Z/2 action via the second factor. As suggested by the notation, AA n )(2) is the 
2-space of Berger’s complete graphs operad /C- n h Now by the remark above, the topological 
operad RX has a cellular decomposition over the poset operad R (2) j = RUK( n \ Now 
for every poset suboperad V C RUKX 1 ' we define 

(R-pX) (fc) = Up e -p(fc)intCp C R\ (fc) 
and we denote RpX = {( R-p(k)X)} k>0 . 

Our main result is 

Theorem 2. Let X be a space homotopy equivalent to S'” -1 , with a free Z/2 action and 
a hemispherical cellular decomposition. Let V be an E n poset suboperad of RUK^ n > (eg. 
V = or V = _M n ). Then R V X is an E n suboperad of RX. 

Proof Sketch. It is almost clear that RpX has a cellular decomposition over the poset 
operad V. The only nonobvious thing to check is that the cells of the decomposition are 
contractible. For the cells of RpX are obtained from the cells of RX by removing boundary 
cells indexed by elements outside the poset V. Their contractibility is insured by condition 
(ii) in the definition above. (One also has to appeal to results of || to check that the required 
cofibration conditions for a cellular decomposition continue to hold in RpX.) Now we can 
apply Berger’s argument to obtain a chain of operad equivalences connecting R v X to the 
E n operad \P\. 

Remark. The poset operad RUK ^ has many other E n suboperads besides the //-fold 
monoidal operad A4 n and the complete graphs operad /O n L It would be interesting to 
determine the maximal E n suboperads of RUK^. 

Examples. Theorem 2 allows us to construct many new examples of E n operads. 

1. If we take X = S n ~ l with the antipodal Z/2 action, then RpX can be identified with 
an open suboperad of the topological operad | RUK,^ | containing the closed suboperad 
\V\ as a strong deformation retract. This follows from the fact that |/C^(2)| = S n-1 . 

2. Consider the preoperad E(M n ,-) of conhguration spaces in R n . Then UFiW 1 ,-) = 
F(R n , 2) has a hemispherical cellular decomposition (see Berger |^]), and iLpE(K n ,2) 
is an E n operad containing F(M n ,-) as a subpreoperad. 

3. Consider the little n-cubes operad C n . Again by Berger [^J, UC n = C n ( 2) has a hemi¬ 
spherical cellular decomposition. Then RpC n is an E n operad containing C n as a 
subpreoperad, but not as a suboperad (cf. example above). 

4. Let A", Y be spaces with free Z/2 actions, having the homotopy type of S'™ -1 , S™ -1 
respectively, and with hemispherical cellular decompositions. Let V m , V n , Rm+n denote 
either the triple M m , M n , M m+n or K^ m \ K (n \ /C^ m+Tl h Then the join X * Y has the 


homotopy type of S m+n ~ l , with a free Z/2 action and with a hemispherical cellular 
decomposition. Hence Rp m+n (X * Y) is an E m+n operad containing the E rn operad 
Rp m X and the E n operad R,p ri Y as suboperads. Moreover i?-p m+n (X * Y) is a kind of 
“homotopy tensor product” of the operads Rp rn X and RpY : if Rp m+n (X * Y) acts 
on a space Z then any element of R-p^X^k) determines a map Z k —>■ Z , which is a 
homotopy homomorphism with respect to the Rp n Y actions on Z k and Z , and similarly 
with the roles of Rp^X and Rp n Y reversed (cf. 0 and 0 and the discussion of tensor 
products of operads below.) 

5. Let Y\, Y 2 , ... , Y n be arbitrary contractible spaces. Then by iteration of the previous 
example, the iterated join 

X = (Y 1 x Z/2) * (Y 2 x Z/2) * ■ ■ ■ * (y n x Z/2) 

has the homotopy type of S' 71-1 with free Z/2 action and a hemispherical cellular decom¬ 
position. Then Rp n X is an E n operad containing the E\ operads RvxYi as suboperads, 
and Rp n X can be regarded as a homotopy tensor product of these suboperads. 


I now return to the proof of part (iii) of Theorem 1 . As I mentioned previously, this is 
accomplished via a more structured right adjoint construction. 

Definition. An d-truncated operad is a collection of topological spaces {A(i)}o<i<e (with 
-4(0) = *) with a Ej action on A(i) and with compositions 

A(k) x -4(4) x -4(4) x ... -4(4) —> -4(4 +i 2 -\ -b 4) 

defined whenever the spaces on both sides are defined, with these structures satisfying all 
the relations required of an ordinary operad. The forgetful functor 

Operads —> ^-truncated operads 

will be denoted X). 

Example. A 1-truncated operad is just a monoid -4(1) (since -4(0) = *). 

Example. A 2-truncated operad consists of the following data: 

1 . A monoid -4(1). 

2 . A Z/2-space -4(2). 

3. A left action 

-4(1) x -4(2) —»-4(2) 

equivariant with respect to the Z/2 action on both sides. 

4. A right action 

-4(2) x (-4(1) x -4(1)) —> -4(2) 

commuting with the left -4(1) action and equivariant with respect to the Z/2 action 
on both sides. (Z/2 acts on the left hand side via its action on -4(2) and by permuting 
the factors of -4(1) x -4(1).) 


9 


5. A pair of maps 


(d 1 ,d 2 ) : *4(2) —> *4(1) x *4(1) 

which are equivariant with respect to the left action of *4.(1) (diagonally on the right 
hand side), the right action of *4(1) x *4(1), and the Z/2 action. 


Theorem 3. (i) The forgetful functor 

Ti : Operads —> ^-truncated operads 


has a right adjoint 

Re : ^-truncated operads —> Operads 

(ii) If B is an operad with B( 1) = {1 g}, then R 2 T 2 B = RUB (where U and R are as in 
Theorem 1). 

Proof Sketch. We describe the space ReA(k) as the space of all orientations and labellings 
of the (£ — l)-skeleton of the (k — l)-simplex with vertices {1,2,..., k}. By an orientation of 
an (i — l)-subsimplex (i < £) we mean a choice of total order of its vertices. By a labelling of 
such a subsimplex we mean assigning a point in *4(z) corresponding to such a simplex. We 
impose an equivalence relation on the orientations and labellings by specifying that changing 
the total order of the vertices of an i-simplex by means of a permutation in E, : is equivalent 
to acting on its label by the same permutation. We further impose the consistency condition 
on the orientations and labellings of the subsimplices. The orientation and labelling on a 
face of a subsimplex must be equivalent to the one obtained by restricting the total order to 
the vertices and acting via the appropriate degeneracy. (The total order on the vertices of 
the (i — l)-subsimplex determines a bijection with the set { 1 , 2 ,..., i\ and thus determines 
the appropriate degeneracy.) More formally we can specify the points of ReA(k) as functions 
defined on the set of pairs ( S , A), where A is a nonvoid subset of {1,2 ,..., A;} of cardinality 
< £ and A is a total order on S, taking values in the disjoint union *4(1) 11*4(2) II • ■ • II*4(T), 
and satisfying the conditions described above. 

The action of E*, on ReA{k ) is via its action on the vertices and orientations. The operad 
composition 

ReA(k) x ReA{i\) x ReA(i 2 ) x • • • x ReA{ik) —* ReA{i\ + ii + • • • + ik ) 

can be described as follows. Consider an (i — 1) simplex with vertices in {1,2,_, A + 

?2 T ■ * ■ T ik}- Group them into blocks corresponding to the factors on the left hand side. 
Then order the vertices within the j -th block using the order in ReA{ij). Order vertices in 
different blocks using the order specified in ReA(k). If there are p different blocks of vertices 
and the blocks contain qi, q 2 , ... , q p vertices respectively, pick the labels specified in the 
product space on the left hand side and multiply them together using the ^-truncated operad 
composition 


A(p) X A(qi) X A(q 2 ) X • • • X A(q p ) -> A(qi + q 2 H-h q p ) 

The unit of the adjunction B —>• R(T ( B is given by appropriate degeneracy maps. Part 
(ii) is obvious (which also proves Theorem l(iii)). 
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Remark. The construction R± 
operad generated by a monoid”. 


is due to Igusa 
We have 


|T 0 H . He calls this construction the “atomic 


R 1 M{k) = M k 


(where M = *4.(1) is the given monoid, a.k.a. 1-truncated operad) with the operad compo¬ 
sition 

M k x M h x AT 2 x • • • x M ik —> M h+i2+ '" +ik 
specihed by the formula 


(m 1 ,m 2 ,.. -,m k ]x n ,... ,x Ul ,x 2 i, ■ ■ .,x 2 i 2 , ■ ■ -,x k i ,.. -,x kik ) 

^ (mixn,..., miX Ul , m 2 x 21 m 2 x 2 i 2 m k x kl m k x kik ) 

(It would be more accurate to call RiM the operad “cogenerated by M”, since this is a right 
adjoint construction and the forgetful functors 7} also have left adjoints.) 


Remark. The little n-cubes operads C n are 2-cogenerated, ie. 


r 

\^"n 


— > R 2 T 2 C r j. 


To see this note that a fc-fold configuration of little n-cubes in C n (k) is determined by 
specifying each little n-cube in the configuration, ie. by the vertex labels in R 2 T 2 C n (k). 
The labelling of the edges in R 2 T 2 C n (k) specifies that each pair of little n-cubes in the 
configuration specihed by the vertex labels determines an element of C n ( 2 ). This is equivalent 
to specifying that the interiors of any two little n-cubes in the configuration specihed by the 
vertex labels are disjoint. Thus the configuration specihed by the vertex labels in R 2 T 2 C n (k) 
determines a unique element of C n {k). A similar argument show that the linear isometries 
Eqc operad C (cf. [Q) is 2-cogenerated. Recall that the elements of C{k) are linear isometries 
(R°°) fc —> M°°, or equivalently a fc-tuple of linear isometries M°° —> M°° whose images are 
mutually orthogonal. The vertex labels of an element of R 2 T 2 C(k ) specify a fc-tuple of 
linear isometries M°° —> M°°, whereas the edge labels specify that their images are mutually 
orthogonal. It follows that we have a homeomorphism of operads 

C R 2 T 2 C. 


I will now turn to an additional method of constructing E n operads, via generalized tensor 
products. 

Definition. Let A and B be operads acting on a topological space X. We say that the 
actions of A and B are interchangeable if for any k and any element a G B(k) the induced 
map a : X k —* X is a homomorphism of H-spaces, where B acts on X k coordinatewise via 
its action on A". Equivalently for any (3 G B(£) we have 

a • (P x f3 x • • • x 0){x )=/3-(axax---x a)r(x ), 

l<j<£ 1 <j<£ 
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where r : X k( —> X M is the permutation which reorders the coordinates of X u from lexico¬ 
graphic to reverse lexicographic order. 


Definition. Let A —> C and B —> C be operad maps. We say that these operad maps are 
interchangeable if the following diagrams commute for all k and t\ 


A(k) x B(£) - > A{k) x B{£) k 

A xid 

A(k) e x B(£) 

B[t) x A{kf - >C{£) x C{kf 


C{k) x C{£) k 
u 

C(k£) 

T 

-*C{kt ) 


Here p denotes composition in the operad C and r denotes the same permutation as in the 
preceding definition. 

ft is clear that if C acts on a space X, then the induced actions by A and B on X are 
interchangeable, ft was shown in |Lj (cf. also [Q) that for any two operads A and B there 
is a pair of operad maps A —> A® B, B ^ A® B which are universal for interchangeable 
pairs of operad maps, ie. any other interchangeable pair A — > C, B —> C factors through a 
unique operad map A ® B — > C. The operad A ® B is called the tensor product of A and B. 

In general analyzing the homotopy type of the tensor product of operads is an intractable 
problem. However Dunn 0 showed that the n-fold iterated tensor product of little 1-cubes 
operads is an E n operad, more precisely the suboperad of decomposable little ?r-cubes in 
C n . We shall see below another example of a tensor product of operads which can be shown 
to be E n . It is much easier to construct examples of E n operads which contain pairs of 
interchangeable suboperads. We shall refer to such examples as generalized tensor products. 
More precisely if A is an E m operad, B is an E n operad, and C is an E m+n operad containing 
A and B as interchangeable suboperads, we call C a generalized tensor product of A and B. 


Definition. A partial acyclic orientation of the complete graph on the set of vertices 
{1, 2,3,..., A;} is an assignment of direction to some of the edges of the graph such that no 
directed cycles occur. A partial coloring of the complete graph on k vertices is an assignment 
of colors to some of the edges of the graph from the countable set of colors {1, 2, 3,... }. The 
poset JC(k) has as elements pairs (p, a), where p is a partial coloring and a is a partial acyclic 
orientation of the complete graph on k vertices, with the condition that uncolored edges are 
also unoriented and vice-versa. The order relation on A Z(k) is determined as follows: we 
say that (pi,<Ji) < (p 2 ,o Tg) if every uncolored unoriented edge in (p 1 ,cr 1 ) is also uncolored 
unoriented in (p 2 , cr 2 ), and for any colored oriented edge a —A b in (/xi, ay) the corresponding 
edge in (p 2 , a 2 ) is either uncolored unoriented or has either orientation and coloring a —A b 
with j > i or b -A a with j > i. The n-tli filtration }C^ n \k) is the subposet of JC(k) where 
the colorings are restricted to take values in the subset {1, 2,3,..., n). 

The action of the symmetric group E fc on )C(k) is via permutation of the vertices. The 
composition 

K{k) x }C(mi) x K,(m 2 ) x • • • x K{mk) —> Xpnn\ + m 2 + • • • + m k ) 
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assigns to a tuple of partial orientations and colorings in fC(k) x x tC(m 2 ) x • • • x fC(mk) 

the partial orientation and coloring obtained by subdividing the set of m\ + m 2 + ■ ■ ■ + mk 
vertices into k blocks containing mi, m 2 , ... , m^ vertices respectively. The edges connect¬ 
ing vertices within the i-th block are oriented and colored (or unoriented and uncolored) 
according to the given element in The edges connecting vertices between blocks i 

and j are all oriented and colored (or not) according to the corresponding edge in the given 
element of IC(k). It is easy to check that this specifies the structure of a filtered operad on /C 
containing the complete graphs operad /C as a filtered suboperad. Note however that tCA is 
not E n : A Z^ n \k) is equivariantly contractible to the £*. fixed point specified by the complete 
graph on {1, 2, 3,..., k} with all its edges unoriented and uncolored. We shall refer to K and 
its filtrations as the augmented complete graphs operad. 

Definition. An E n operad A is said to have an augmented cellular decomposition over the 
complete graphs operad if 

1. A has a cellular decomposition over /C (Tl b 

2. i?!*4.(l) has a cellular decomposition over where R\ is the right adjoint construc¬ 
tion from monoids to operads of Theorem 3. 

3. The adjunction map A —> i?i^4(l) is an imbedding onto the union of cells indexed by 


The basic example of an E n operad with an augmented cellular decomposition over the 
complete graphs operad is the little 77 ,-cubes operad C n . We specify the cellular decomposition 
of (RiC n (l)) (k) over K^^k) as follows. Given a partial orientation and coloring of the 
complete graph on {1, 2,3,..., Ac} we define the corresponding cell to be the subspace of 
C n (l) k consisting of /c-tuples of subcubes of the unit rr-cube satisfying 

1. For every oriented and colored edge a —A b , the interior of the a-th subcube must be 
separated from the interior of the 6-subcube by a hyperplane perpendicular to the j-th 
coordinate axis for some j < i. If j = i, then the a-th subcube is required to lie on the 
negative side of the hyperplane, and the 6-th subcube on the positive side. 

2. If the edge joining a to 6 is unoriented and uncolored, no condition is imposed on the 
relative positions of the a-th and 6-th subcubes of the /c-tuple, eg. their interiors are 
allowed to intersect, even coincide. 

It is not difficult to check that this is a cellular decomposition satisfying the requirements of 
the definition, using the arguments of ||. 

Remark. It may be worthwhile to note that requirements for an operad to have an aug¬ 
mented cellular decomposition over the complete graphs operad are completely antithetical 
to the requirement .4.(1) = { 1 . 4 } for the construction of Theorem 1 to have good prop¬ 
erties. Moreover while there are many examples of finite simplicial E n operads satisfying 
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.4.(1) = {lyi}, this is precluded for operads with an augmented cellular decomposition. In¬ 
deed the mere condition that 

(d 1 ,d 2 ):A(2)^(R 1 A{l))=A{l) 2 

be injective precludes A(k) from being a hnite simplicial complex for any k > 0. 

To see this, pick any vertex c G .4.(2) and let a = di(c) € .4(1). Then, assuming that 4(1) 
is a hnite complex, the positive powers a m (with respect to the monoid structure on .4(1)) 
can’t be all distinct. Suppose a m = a m+r . Consider the element d = a m c (a r_1 o? 2 (c), 1), 
where we use the left action of 4.(1) on 4(2) together with the right action of 4(1) x 4(1). 
Then 


(di,d 2 )(c') = (a m+k d 2 (c),a m d 2 (c)) = (a m d 2 (c),a m+k d 2 (c)) = (d u d 2 )(d r), 

where r is the transposition in E 2 . It now follows that d = dr, contradicting freeness of 
the S 2 action. Thus 4(1) can’t be a hnite complex. It can be shown that for any k > 2, 
A{k) can’t be a hnite complex, by assuming the contrary, taking a vertex c G A(k), letting 
a = d\di... di(c) G 4(1), noting that a m c can’t all be distinct, and arguing as above. 

Theorem 4. (i) Let 4 be an E rn operad with an augmented cellular decomposition over the 
complete graphs operad. Let A" be a space homotopy equivalent to S n ~ l , with a free Z/2 
action and a hemispherical cellular decomposition. Then there is a generalized tensor product 
4®i?^(n)A", an E m+n operad containing 4 and R^X as interchangeable suboperads. 

(ii) If X = S°, then 

A®R K (-n)S° = A <g> R K (n)S° = 4 <g) M, 

the actual tensor product of 4 with A4, the A operad which acts on (strict) monoids. 

Proof Sketch. First consider the product operad _R]4(1) x R&n)X. The elements of the 
k -th space of this operad can be described as the complete graph on the set {1, 2,..., k}, 
with the vertices being labelled by elements of 4(1) and the edges labelled by elements of 
X. 

Now let us impose the quotient relation that if the endpoints of an edge are labelled by a 
pair of elements in 4(1) x 4(1) which is in the image of 4(2), then we are allowed to replace 
the X label on that edge by any other element of X. It is straightforward to check that 
the composition operation in ^4(1) x R^X passes to the resulting collection of quotient 
spaces. Thus we obtain an operad we denote A®R K ( n )X. 

There is an evident inclusion of operads R K ( n )X C A0R^(n)X , given by labelling all 
vertices in the complete graph by 1^. There is also an inclusion of operads 4 C A®R^n)X 
given by labelling all edges of the complete graph by arbitrary elements of X (which is 
well-defined by the quotient relation we have imposed). 

These suboperads are easily seen to be interchangeable: if we take B = R. K (n)X in 
diagram (*) and chase an element (a, (3) G A(k) x (R^n)X) (£), around the two sides of the 
diagram, we obtain the same labelling of the complete graph on ki vertices either way. For 
if we identify {1,2,..., k£} with the product {1,2,...,&} x {1,2,..., E\ via lexicographic 
ordering on the latter, then the labelling of the complete graph obtained by going along the 
top and right of the diagram assigns to vertex (i,j) the label cq = a(* x * x ... 1^ x • • • x *), 
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where 1,4 is in the i-t\i place. The label assigned to the edge joining vertices and 

(z 2 , jf) is fi nri provided that i\ = i 2 and j\ 7 ^ j 2 , otherwise it is unspecihed (which is allowed 
by the quotient relation imposed above). If we go around the other side of the diagram, we 
obtain the same labelling on the vertices. The labelling assigned to the edge joining vertices 
and (i 2 , j 2 ) is S n j 2 provided that j\ 7 ^ j 2 . However the quotient relation allows us to 
discard those labels when i\ 7 ^ i 2 , so we obtain the same labelling as before. 

We show that A®Rjc(.n)X is an E m+n operad by displaying a cellular decomposition 
over /c( m + n ). Given an element A = (//, sigma) G JC^ m+n \k), the corresponding cell in 
( k ) can be described as follows. Consider the cell in 4(l) fc specified by (/ii, af) G 

specified by deleting directions and colorings of those edges of the complete graph 
whose colors are > m. This specifies the allowable labellings of vertices of the complete 
graph of the elements in (A®R IC ( h n)X'\ (k). Now for each edge whose color is j > m, let the 
allowable labellings of that edge be elements of X specified by the given orientation of that 
edge and color j — m. Then this cell in (A®R tC {n)X' s j (k) is homeomorphic to the pushout 
of the following diagram 

Uaj<Aj C'a; x D x _ Xl c - ^C Xl x D x _ Xl 

Uaj<Ai ^Aj x A\-Ai 

where Ai(^ 1 ,cr 1 ) G JC^ m \k), and C Xl is the corresponding cell in 4(l) fc . D x _ Xl C X r , where 
r denotes the number of edges which are not assigned a coloring and orientation by Ai, and 
which therefore specify elements of X as indicated above. Similarly for Aj < Ai G & m \k). 
This pushout is contractible since C Xl x D x _ Xl is contractible, the horizontal arrow is a 
cohbration, and the vertical arrow is an equivalence. 

Part (ii) follows by comparing with the explicit description of A ® M. given in || . 

Remark. In general A® R^ n )X is obtained from ^^(l) x R^n)X by imposing a finer 
equivalence than that used to define A®R)c(n)X. Although one could define “cells” in the 
resulting operad similarly to the above, it is difficult to check under what circumstances they 
are contractible. One would certainly need to impose further conditions on A". 

Theorem 5. Let A be an E m operad and let B be an E n operad, both with augmented 
cellular decompositions over the complete graphs operad. Then there is a generalized tensor 
product A®B, an E m+n operad containing A and B as interchangeable suboperads. 

Proof Sketch. First consider the product operad i?i*4.(l) x R\B. The elements of the k- th 
space of this operad can be described as the complete graph on the set { 1 , 2 ,..., k}, with 
the vertices being labelled by elements of .4.(1) x B( 1). We define A®B to be the suboperad 
consisting of those elements such that for any pair of vertex labels (aq,/?!), (a 2 ,/? 2 ) at least 
one of (aq,a 2 ) or (/?i,/? 2 ) is in 4(2) C 4(1) x 4(1) or B{ 2) C 13(1) x 13(1). 

Then 4 C R\A x i^-flg} and B C i?i{l^} x RiB are both suboperads of 4<8>13, and are 
easily seen to be interchangeable. 

Now for each (//, a) G K,^ m+n \k) deffiie (/xi, cri) G K.^ rn \k) to be the partial coloring and 
orientation obtained from (/q a) by removing the coloring and orientation of any edge colored 
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by a color > m. Similarly define (/io, 02 ) G E^ n \k) to be the partial coloring and orientation 
obtained from (/i, a) by removing the coloring and orientation of any edge colored by a color 
< m and changing the color of all the remaining edges according to the rule 11 —> i — m. Now 
let the cell corresponding to (/x, a) be C'( Mli(71 ) x D^ 2 C2 ) C M(l) fc x B{l) k . It is easy to check 
that this specifes a cellular decomposition of A®B over AA m+ "k 

Remarks, (i) If in the above construction we take A and B to be the little m-cubes, resp. 
little n-cubes operads, then A®B is the little (m + n)-cubes operad. 

(ii) It is easy to see that A®B actually is an E m+n operad with an augmented cellular 
decomposition over the complete graphs operad. Thus the construction can be iterated. 
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